On error bounds for monotone approximation schemes for multi-dimensional Isaacs equations

نویسنده

  • Espen R. Jakobsen
چکیده

Recently, Krylov, Barles, and Jakobsen developed the theory for estimating errors of monotone approximation schemes for the Bellman equation (a convex Isaacs equation). In this paper we consider an extension of this theory to a class of non-convex multidimensional Isaacs equations. This is the first result of this kind for non-convex multidimensional fully non-linear problems. To get the error bound, a key intermediate step is to introduce a penalization approximation. We conclude by (i) providing new error bounds for penalization approximations extending earlier results by e.g. Benssousan and Lions, and (ii) obtaining error bounds for approximation schemes for the penalization equation using very precise a priori bounds and a slight generalization of the recent theory of Krylov, Barles, and Jakobsen.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Error Bounds for Monotone Approximation Schemes for Non-convex Degenerate Elliptic Equations in R

In this paper we provide estimates of the rates of convergence of monotone approximation schemes for non-convex equations in one spacedimension. The equations under consideration are the degenerate elliptic Isaacs equations with x-depending coefficients, and the results applies in particular to finite difference methods and control schemes based on the dynamic programming principle. Recently, K...

متن کامل

Error Bounds for Monotone Approximation Schemes for Hamilton-Jacobi-Bellman Equations

We obtain error bounds for monotone approximation schemes of Hamilton-Jacobi-Bellman equations. These bounds improve previous results of Krylov and the authors. The key step in the proof of these new estimates is the introduction of a switching system which allows the construction of approximate, (almost) smooth supersolutions for the Hamilton-Jacobi-Bellman equation.

متن کامل

Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations

We obtain non-symmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton Jacobi Bellman Equations by introducing a new notion of consistency. We apply our general results to various schemes including finite difference schemes, splitting methods and the classical approximation by piecewise constant controls.

متن کامل

Error estimates for approximate solutions to Bellman equations associated with controlled jump-diffusions

We derive error estimates for approximate (viscosity) solutions of Bellman equations associated to controlled jump-diffusion processes, which are fully nonlinear integro-partial differential equations. Two main results are obtained: (i) error bounds for a class of monotone approximation schemes, which includes finite difference schemes, and (ii) bounds on the error induced when the original Lév...

متن کامل

Linear - Implicit Strong Schemes for Ito - Galkerin Approximations of Stochastic Pdes

Linear-implicit versions of strong Taylor numerical schemes for finite dimensional It6 stochastic differential equations (SDEs) are shown to have the same order as the original scheme. The combined truncation and global discretization error of an 7 strong linear-implicit Taylor scheme with time-step A applied to the N dimensional It6-Galerkin SDE for a class of parabolic stochastic partial diff...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Asymptotic Analysis

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2006